Automatic parameterization of rational curves and surfaces III: Algebraic plane curves

نویسندگان

  • Shreeram S. Abhyankar
  • Chandrajit L. Bajaj
چکیده

We consider algorithms to compute the genus and rational parametric equations, for implicitly defined irreducible rational plane algebraic curves of arbitrary degree. Rational panuneterizations exist for all irreducible algebraic curves of genus O. The genus is compuled by a complete analysis of the singularities of plane algebraic curves, using affine quadratic transformations. The rational parameterization techniques. essentially, reduce to solving symbolically systems of homogeneous linear equations and the computation of resultants. t Research suppoItCd in part by NSF grant DMS 85-00491 and ONR grantN 00014-86-0689 under URI. :1= Research suppoItCd in part by NSF grant MIP 85-21356.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatic Rational Parameterization of Curves and Surfaces II: Cubics and Cubicoids

Cubicoids (degree 3 surfaces) always have a parameterization in tenos of rational functions, (a polynomial divided by another). On the other hand cubics (degree 3 plane curves) do not always have a rational parameterization. However they always have a parameterization of the type which allows a single square root of rational functions. [n this paper we describe algorithms to obtain rational and...

متن کامل

Computing quadric surface intersections based on an analysis of plane cubic curves

Computing the intersection curve of two quadrics is a fundamental problem in computer graphics and solid modeling. We present an algebraic method for classifying and parameterizing the intersection curve of two quadric surfaces. The method is based on the observation that the intersection curve of two quadrics is birationally related to a plane cubic curve. In the method this plane cubic curve ...

متن کامل

Automatic Rational Parameterization of Curves and Surfaces I: Conics and Conicoids

We describe algorithms to obtain rational parametric equations, (a polynomial equation divided by another), for degree two curves (conics) and degree two surfaces (conicoids), given the implicit equations. We further consider the rational parameterizations over t':~ fields of rationals, reals and complex numbers. In doing so, solutions are given to important subproblems of finding rational, rea...

متن کامل

Optimal Trajectory Generation for a Robotic Worm via Parameterization by B-Spline Curves

In this paper we intend to generate some set of optimal trajectories according to the number of control points has been applied for parameterizing those using B-spline curves. The trajectories are used to generate an optimal locomotion gait in a crawling worm-like robot. Due to gait design considerations it is desired to minimize the required torques in a cycle of gait. Similar to caterpillars,...

متن کامل

Exact Parameterization of Convolution Surfaces and Rational Surfaces with Linear Normals

It is shown that curves and surfaces with a linear field of normal vectors are dual to graphs of univariate and bivariate polynomials. We discuss the geometric properties of these curves and surfaces. In particular, it is shown that the convolution with general rational curves and surfaces yields again rational curves and surfaces.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 5  شماره 

صفحات  -

تاریخ انتشار 1988